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Abstract. We define the notion of rough Cay ley graph for com- 
pactly generated locally compact groups in terms of quasi-actions. 
We construct such a graph for any compactly generated locally 
compact group and show uniqueness up to quasi-isometry. A class 
of examples is given by the Cayley graphs of cocompact lattices in 
compactly generated groups. As an application, we show that a 
compactly generated group has polynomial growth if and only if its 
rough Cayley graph has polynomial growth (same for intermediate 
and exponential growth). Moreover, a unimodular compactly gen- 
erated group is amenable if and only if its rough Cayley graph is 
amenable as a metric space. 



1. Introduction 

The purpose of this paper is to introduce the notion of rough Cay- 
ley graph for compactly generated locally compact groups and show 
its usefulness in abstract harmonic analysis. Another central notion of 
the paper is quasi-action of a locally compact group on a metric space. 
Similar concepts have been fruitfully employed in the study of geomet- 
ric group theory in the discrete case (see for example [H E]), and there 
is no doubt that the corresponding concepts will be useful in the study 
of locally compact groups. Indeed, Kron and MoUer [6] have already 
studied the case of totally disconnected groups, introducing the notion 
of rough Cayley graph in that context. Our definition goes beyond the 
totally disconnected case where the two definitions coincide. 

One can study coarse geometry of compactly generated locally com- 
pact groups using the word metric with respect to a compact generating 
set, as done for example in |3l H]. The rough Cayley graph forgets the 
local information but retains the coarse information, thereby giving 
an alternative (but equivalent) approach to coarse geometry of locally 
compact groups. 

As an application of rough Cayley graphs, we shall show that the 
growth of a compactly generated group can be described in terms of its 
rough Cayley graph. Moreover, we shall show that when the compactly 
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generated group is unimodular, it is amenable if and only if its rough 
Cayley graph is amenable in the sense of [2] . To give examples of rough 
Cayley graphs, we shall show that the Cayley graph of a cocompact 
lattice in a compactly generated group is the rough Cayley graph of 
the ambient group. 

2. QUASI-ACTIONS 

We start with some terminology from coarse geometry. When X is 
a metric space and A C X, we write 

Nr{A) = { X G X; a) <r for some a G A } 

(and Nr{x) := Nr{{x}) for x G X). Let C > 1 and r > be constants. 
A map / : X — J- y between metric spaces is {C,r)- quasi-isometric em- 
bedding if 

C~'dx{x,y)-r< dY{f{x),f{y)) < Cdx{x,y)+r 

for every x, ?/ G X. In this case, / is a (C, r)-quasi-isometry if / is also 
r-coarsely onto: Y = Nr{f{X)). 

A (C, r)- quasi- action of a locally compact group G on a metric space 
X is defined by a collection of maps x ^ s ■ x: X — )• X satisfying the 
following conditions: 

(i) X s ■ x: X — )■ X is a (C, r)-quasi-isometry for every s E G 

(ii) e ■ X = X for every x G X (we denote the identity of G by e) 

(iii) d{s ■ (t ■ x), (st) ■ x) <r for every s,t G G and x G X 

(iv) K ■ X is bounded whenever K ^ G is compact and x G X. 

A quasi-action is cobounded if there is r > such that for every 
X G X the map s ^ s ■ x: G ^ X is r-coarsely onto. In other words, a 
cobounded quasi-action is coarsely transitive. To simplify the notation, 
we shall use the same 'r' to denote the constant associated with a (C, r)- 
quasi-action as well as the constant associated with coboundeness. 

We say that a quasi-action is proper if for every R> and for every 
X G X the set 

{s e G] d{s ■ x,x) < R} 

is relatively compact (i.e. its closure is compact). 

'Compactly generated group' refers to a compactly generated locally 
compact group. We consider such groups as metric spaces equipped 
with the word metric with respect to a generating set that is a compact 
symmetric neighbourhood of the identity. Note that all such metric 
spaces are quasi-isometric because every pair of compact generating 
neighbourhoods are contained to some powers of each other. 

The following result is the analogue of the Svarc-Milnor lemma for 
quasi-actions of locally compact groups (see [H HU] for the classical 
Svarc-Milnor lemma) . We shall need this result to show the uniqueness 
of rough Cayley graphs in the following section. 
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A metric space is geodesic if every two points can be joined by a 
geodesic path. 

Theorem 1. Suppose that G is a locally compact group that has a 
cohounded, proper quasi-action {s,x) ^ s-x: GxX ^ X on a geodesic 
metric space X. Then G is compactly generated and for a fixed x & X 
the map s^s-x: G^Xisa quasi-isometry. 

Proof. Let C > 1 and r > be the constants associated with the 
quasi-action. Fix x E X . By coboundedness, X = N,f.{G ■ x). Choose 
R = C{2r + 1) + 3r and let be a compact symmetric neighbourhood 
of the identity containing 

{s e G] d{s ■ x,x) < R} 

{K exists because the quasi-action is proper). We shall first show that 
K generates G. 

Let u e G\K and let n > 2 be the unique integer such that 

R — r + n — 2< d{u ■ x,x) <R — r + n — 1. 

Since X is geodesic, there is a path x, yi, y2, . . . , yn = u ■ x such that 
d{x,yi) < R — r and d{yi,yi^i) < 1 for every i = 1, 2, . . . , n — 1. 
Put Sn = u and for each i = 1, . . . , n — 1 choose Si E G such that 
yi e Nr{si ■ x). Then si & K and for every i — 1, . . . , n — 1 

d{s^^Si+i ■ x,x) < Cd{si+i ■ X, Si ■ x) + 3r < C(2r + 1) + 3r — R 
and so Sj^^Sj+i G K. Therefore 

U = Sn = Si{s^^S2){s2^S3) . . . {s~\Sn) G i^". 

It follows that K generates G, so we may use the word metric on G 
with respect to K. Another consequence of the preceding calculation 
is that for every s,t E G with s~^t ^ K there is n > 2 such that 
s-H e X" and 

n < d{s~H ■ x,x) + 2 + r - R. 

Hence 

dais, t) < Cd{s • X, t • x) + 3r + 2 + r - i?. 
Including the case when s'H e K, we have 

dc^s^t) < Cd{s-x,t- x) + l 

for every s,t E G. 
Let 

M — sup{ d{s ■ x,x); s E K}, 

which exists because K is compact. For every si, S2, ■ ■ ■ , s„ in K, we 
have 

d{si . . . Sn ■ x,x) < d{si ■ x,x) + d{SiS2 ■ X, Si ■ x) + ■ ■ • 
+ d{Si . . . S„ ■ X, Si . . . Sn-1 ■ X) 

< M + {n-l){GM + 2r) 
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Suppose that dG{s,t) = n so that s H G K"^. Then 

d{s ■x,t-x)< Cd{s-H ■x,x) + 3Cr < C{CM + 2r)dG{s, t) + 3Cr 

by the preceding calculation. 

Coboundedness of the quasi-action means that the map s ^-^ s ■ x is 
coarsely onto, so it is a quasi- isometry. □ 

3. Rough Cayley graph 

Throughout this section, G denotes a compactly generated locally 
compact group. We consider graphs as discrete metric spaces consisting 
of vertices and equipped with the graph metric. A graph is said to be 
uniformly locally finite is there is a uniform bound on the degree of 
vertices. 

Of course it is too much to ask that a quasi-action of a locally com- 
pact group G on a graph X is continuous, but a quasi-action should 
respect the local structure of G on some level. A set T C G is right 
uniformly discrete with respect to a relatively compact neighbourhood 
V of the identity if tV (It'V ^ $ whenever t t' are in T. A right 
uniformly discrete subset is maximal if it is not properly contained to 
another subset that is right uniformly discrete with respect to V (this 
is equivalent to TVV^'^ = G). Left uniformly discrete subset is defined 
analogously, moving V to the left-hand side of t and t'. We say that 
a quasi-action of G on X is uniformly represented if for every x & X 
there is a right uniformly discrete subset T C G such that 

G-x = T-x. 

A rough Cayley graph of G is a uniformly locally finite, connected 
graph X such that G has a proper, cobounded, uniformly represented 
quasi-action on X. 

Theorem 2. There exists a rough Cayley graph for any compactly 
generated locally compact group G. 

Proof. The compact case is trivial so suppose that G is not compact. 

Fix a compact symmetric neighbourhood U of the identity such that 
U generates G. We construct X C G inductively, starting with xq = e. 
Suppose that we have picked Xq, Xi, . . . , Xn and let m be the smallest 
integer such that 

n 

(m exists because G is not compact). Pick 

n 

x„+ieC/™\|Jx,C/2. 

i=0 



QUASI-ACTIONS AND ROUGH CAYLEY GRAPHS 



5 



Since f/"^"^ C ULo^^^^^ have that 

n 

(1) Xn+ie[j XiU\ 

i=0 

Continuing the process, we get a set X = {xij^g- Since each U"^ is 
compact, there exists k such that 

k 
i=0 

otherwise If^ contains an infinite right uniformly discrete set by con- 
struction. Since U generates G, it follows that G = [J'^QXiU^. There- 
fore X is a maximal right uniformly discrete set with respect to U. 

Define a graph structure on X by adjoining vertices x,y & X when- 
ever x~^y G U^. By ([T]), is connected to one of the earlier Xj's and 
hence the graph X is connected. 

Next we show that the graph is uniformly locally finite. Fix x G X. 
Since 

Ux-^ynUz-^y ^(D =^ xUHzU^iD, 

the set {x~^y}y(zx is left uniformly discrete with respect to U. Now 
may be covered by a finite number, say M, of right translates of U. 
No two points of the form x~^y can be in the same right translate of 
U, so at most M points of the form x~^y are in U^. That is, there are 
at most M vertices y adjacent to x. The number M does not depend 
on X, so it is a uniform bound for the degrees of vertices. 

Finally, we define a quasi-action of G on X that it is cobounded, 
proper and uniformly represented. Given a; G X, choose a symmetric 
neighbourhood V of the identity such that x~^V'^x C U. Let Y C G 
be a right uniformly discrete set with respect to V such that G = YV^. 
Define first s ■ x for s G F by choosing s ■ x G sxf/^ fl X (recall that 
G = XU"^ so this is possible). We may take e G F and define x ^ e- x 
to be the identity map. Then put sv ■ x = s ■ x for every f G V^, which 
is fine because Y is right uniformly discrete with respect to V . Finally, 
for t E G \ YV, there is s G F such that t = su where u G V"^. Put 
t ■ X = s ■ X. 

In all cases, t ■ x = s ■ x for some s E Y such that t = su where 
u eV"^. Since 

s-xe tu'^xU'^ C tx{x'^V'^x)U^ C 

we have 

(2) t-xe txU^. 

Moreover, the would-be quasi-action is uniformly represented because 
G ■ X = Y ■ X. 

If C G is compact, then Kx C [7™ for some integer m (because 
U generates G and is a neighbourhood of the identity). Hence ■ x C 



6 



PEKKA SALMI 



jjm+3 which shows that K ■ x is bounded in the graph metric 

of X. 

Fix s in G and let x,y G X. Suppose that d{x,y) = n so that 
x^^y G f/^". By 02]), s ■ X G sxU^ and s - y E syU^, so 

(s ■ xy\s ■ y) G U'^x^^yU'^ C f/3"+6. 

Hence 

d{s ■ x,s ■ y) < d{x, y) + 2. 

Similarly, 

y) — 2 < d{s ■ x,s ■ y), 

so X I— )■ s ■ X is a (1, 2)-quasi-isometric embedding. 

As for the coarse associativity condition, suppose that s,t e G and 
X G X. Then s ■ (t ■ x) G s(t ■ x)U^, t ■ x G txU^ and (st) ■ x G stxU^. 
It follows that {{st) ■ x)~^{s ■ {t ■ x)) E and so 

d[{st) ■ x,s ■ {t ■ x)) < 3. 

In particular, 

d[x, s ■ {s~^ ■ x)) < 3, 

which shows that x i— )■ s ■ x is a (1, 3)-quasi-isometry. 

The quasi-action is cobounded because d{y, {yx~^) ■ x) < 1 for every 
X, y G X. It remains to show that the quasi-action is proper. Fix R> Q 
and X G X. We may take R to be an integer. If d{s ■ x, x) < i?, then 
x~^{s ■ x) G If^^. It follows from ^ that s G xf/^-^+^x'^ The latter 
set is compact so we are done. □ 

In the next section, we shall see that a cocompact lattice in G deter- 
mines the rough Cayley graph of G (if such lattice exists). This example 
covers the usual Cayley graphs. It also implies that, for example, the 
rough Cayley graph of M is the Cayley graph of Z. 

Next we shall show that the rough Cayley graph is essentially unique, 
justifying the terminology used in the previous paragraph. Recall that 
we consider graphs as discrete metric spaces consisting only of the 
vertices of the graph. The other natural choice would be to consider 
graphs as geodesic metric spaces by identifying each edge with the unit 
interval. However, a quasi-action on the set of vertices may be easily 
extended to a quasi-action on the whole graph, so the difference is not 
crucial (the associated constants may grow in the process). Moreover, 
the proof of Theorem [T] actually works also in the case when we have 
a quasi-action on the set of vertices, even though the associated met- 
ric space is not geodesic. It follows from Theorem [T] that every rough 
Cayley graph of G is quasi-isometric to G, and hence all rough Cay- 
ley graphs of G are mutually quasi-isomorphic. Moreover, the rough 
Cayley graph describes the coarse geometry of a compactly generated 
locally compact group. For example, a compactly generated group is 
hyperbolic if it is hyperbolic as a metric space when equipped with the 
word metric. So a compactly generated group is hyperbolic if and only 
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if its rough Cayley graph is hyperbohc. Now we show that not only 
are rough Cayley graphs quasi-isometric but the quasi-actions on them 
are quasi-conjugate: two quasi-actions (s, x) i— )■ s ■ x: G x X — )■ X and 
{s,y) h^s-y: GxY-^Y on metric spaces X and Y are said to be 
quasi- conjugate if there is a quasi-isometry 0: X — )■ F and a constant 
c > such that 

dY{4>{s ■ x),s ■ 4>{x)) < c. 

Theorem 3. The quasi-actions of a compactly generated group G on 
two of its rough Cayley graphs are quasi- conjugate. 

Proof. Let X and Y be two generalised Cayley graphs of G. Denote 
the constants associated with the quasi-actions by Cx, rx, Cy, ry- 
Fix Xq G X and yo G Y. For each x G X, choose s E G such that 
dx{x, s ■ xo) < rx and define a function : X — )■ y by 0(x) = s-yo. By 
choice we take 0(xo) = yo- It follows from Theorem [1] that there are 
constants > 1 and r,^ > such that 

G^^dx{xi, X2) - r0 < (iy(0(xi), 0(x2)) < G^dx{xi, X2) + r^ 

for every Xi,X2 G X. We skip the routine but lengthy calculation. 

Let s E G and x G X. By definition, 0(x) = t ■ yo for some t E G 
such that dx{x,t ■ xq) < r^. Then 

■ x), S ■ 0(x)) 

< (iy(0(s ■ x), 0(s ■ if: ■ Xo)) + dy{(j){s ■ t ■ Xo), s ■ 0(x)) 

< G^Gxdx{x, t ■ Xo) + C^rjf r<^ + rfy (u ■ ?/o, -s ■ t ■ ?/o) 

where n G G is such that dx{s ■ t ■ xq,u ■ Xq) < rx- Next we shall 
also need the constants Gx,g, ^x,g, Cy^c and rye associated with the 
quasi-isometries s s-Xo : G — )■ X and s s-yo: G ^ Y. Continuing 
the calculation, we have 

dy{(f){s ■ x),S ■ 0(x)) 

< G^Gxrx + G^rx + r^ + dy{u- yo, st ■ yo) + ry 

< G^rx{Gx + 1) +r^ + Gy^cdciu, st) + ry^c + ry 

< G^rx{Gx + 1) + + Gy^GCx,Gidxiu ■ Xo, st ■ Xq) + r^.c) 
+ rya + ry 

< G^rx{Gx + 1) +r^ + Gy^cGx^ai'^rx + r^.c) + ry^c + ry. 
Hence the quasi-actions on X and Y are quasi-conjugate. □ 

Kron and MoUer [6] defined the rough Cayley graph of a compactly 
generated totally disconnected group G as a connected locally finite 
graph on which G acts transitively in such a way that the stabilisers of 
the vertices are compact open subgroups of G (local finiteness is actu- 
ally not part of the definition in [6] but is often used as an additional 
condition). Such a graph may be realised as the homogeneous space 
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G/U with respect to a compact open subgroup U . It is not very diffi- 
cult to show that a rough Cayley graph a la Kron and Moller is a rough 
Cayley graph in our sense: that is, the action is cobounded, proper and 
uniformly represented. Then by Theorem [3] any rough Cayley graph 
in our sense is quasi-conjugate to a rough Cayley graph a la Kron and 
Moller (and so the quasi-action is in this case quasi-conjugate to an 
isometric action). 

4. Lattices in groups 

A class of examples of rough Cayley graphs is obtained by considering 
lattices in groups. Let G be a compactly generated group. A cocompact 
lattice in G is a discrete subgroup F of G such that the homogeneous 
space F \ G is compact. Note that every discrete subgroup F is always 
uniformly discrete: take a symmetric neighbourhood V of the identity e 
such that V'^ riT = {e}, and then xV fl yV = whenever x ^ y are in 
F. 

Let F be a cocompact lattice in G and let vr: G — t- F \ G denote 
the quotient map. Since F \ G is compact, there is a compact set 
K G such that t[{K) = F \ G. It follows that there is a relatively 
compact, symmetric, open neighbourhood U of the identity such that 
U generates G and and 7r([/) = F \ G. 

The following lemma is essentially proved in [7, section 0.40]. 

Lemma 4. There is a finite set F C F such that F generates F and 
F n f/'" C for every positive integer n. 

Proof. If s G G, then su^^ G F for some u E U, and so G = TU. 
Since U is relatively compact and G = TU, there is a finite set F C F 
such that f/2 C Ff/ and F n f/ C F. Inductively, f/" C F^-^f/. Now 
if X G F n f/" then x = yu for some y G F"~^ and u E U . Hence 
ti G F n f/ C F, and so x G F"'. This proves both statements at 
once. □ 

Theorem 5. Suppose that T is a cocompact lattice in a compactly gen- 
erated locally compact group G. Then there is a cobounded, proper, uni- 
formly represented quasi-action of G on the Cayley graph o/F. That 
is, the Cayley graph o/F is the rough Cayley graph of G. 

Proof. We consider the Cayley graph of F with respect to a finite gener- 
ating set F that satisfies Lemma|4](any other generating set Fi satisfies 
F n f/" C Ff for some constant k so there is no loss of generality in the 
choice of F). We define the quasi-action on F similarly as in the proof 
of Theorem [21 for a given x G F, choose an open neighbourhood V of 
the identity in G such that x~^V'^x C IJ and continue as in Theorem [21 
Then 

s ■ X G sxU"^. 
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Now if X, ?/ G r with c/r(x, y) = n. Then x & F" and it follows that 

(s ■ x)~\s ■ y) e U^F'^U^ C 

where m is a constant such that F C f/™. By Lemma HI 

dr{s ■ x,s ■ y) < mn + 4. 

Verifying all the remaining properties is similar: follow the proof of 
Theorem [2] and apply Lemma H] when needed. □ 

5. Growth 

As a simple illustration that the rough Cayley graph does capture 
some important properties of locally compact groups, we shall show 
that compactly generated groups have the same growth as the asso- 
ciated rough Cayley graphs. It is worth noting that in this case the 
actual Cayley graph is useless. 

Let G be a locally compact group generated by a compact symmetric 
neighbourhood f/, and denote the left Haar measure of G by A. Recall 
that G has polynomial growth if A(f/™) is bounded by a polynomial 
in m, intermediate growth if it does not have polynomial growth but 
limsup A(?7™)^/™' = 1, and exponential growth otherwise. The defini- 
tions are independent on the choice of U . The growth of a connected 
locally finite graph is defined similarly, replacing A(f/'") by the cardi- 
nality of vertices in Nm^Xo), where Xq is a fixed base point. Note that 
the growth does not depend on the chosen base point, although the 
actual values of \Nm{xQ)\ may. 

We now fix notation for the rest of the section (some of the notation 
is actually slightly more complicated than needed in this section but 
is introduced for the purposes of the next section). Let X be a rough 
Cayley graph of a compactly generated locally compact group G. Fix 
a base point Xq G X. Since the quasi-action is uniformly represented, 
there is T C G such that G-Xq = T-xq and T is right uniformly discrete 
with respect to some compact neighbourhood V of the identity. Let 
r > such that Nr{G ■ Xq) = X. For every A O X, define 

A = {t e T] Nr{t ■ xo) n A i!}}. 

Let K C G he a compact neighbourhood of the identity such that K 
generates G; we may suppose that V O K. We consider G a metric 
space with the word metric defined with respect to K. Let C and r be 
the constants associated with the quasi-isometry s s ■ xq (again we 
combine two r's): 

C'^dcis, t) — r < d{s ■ Xo,t ■ Xq) < Cdcis, t) + r. 

To simplify notation we assume that C and r are integers. 

The following lemma collects some nuggets of information needed for 
moving between G and X. 
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Lemma 6. Let A C X . 

(i) A is right uniformly discrete with respect to V . 

(ii) M~^'|A| < |v4| < iVfl^l where M is a uniform bound on the 
degree of vertices in X . 

(iii) If s-xoe A, then s G AK^"" . 

(iv) If se AK"^, then d{s ■ Xq, A) <Cm + 2r. 

Proof. The first statement is immediate from tlie definition of A. 

The second statement follows from the containments A- xq ^ Nr{A) 
and A C Nr{A- xo). 

The third statement holds because s ■ Xq = t ■ Xq for some t & A and 
hence dais, t) < Cd{s ■ Xo,t ■ Xq) + Cr = Cr. 

The fourth statement is kind of a converse of the third: dais, t) < m 
for some t G A, so d{s ■ xq, A) < Cm + 2r. □ 

Theorem 7. A compactly generated locally compact group and its 
rough Cayley graph have the same growth. 

Proof. Let m be a positive integer, and suppose that s G K'"^. Then 
di^s-XQ^Xo) < Cm + r and s G Ncm+r{xo)~K'-^'^ by LemmaO Therefore 
K"" C Ncm+rixoTK^''' and so 

(3) XiK^) < iNcm+rixoriXiK^"-) < M''XiK^''')\Nc.m+r{Xo)\. 

Conversely, if s G Nm{xo)~, then d{s -xoyXo) <m + r and so dG{s,e) < 
C{m + 2r). It follows that 

and hence 

(4) |iV^(xo)| < ^A(ir^(-+^^)+^). 

Combining and (jl]) we see that X and G have the same growth. □ 

6. Amenability 

We follow the terminology of [2J. A quasi-lattice in a metric space 
A is a subset F C A such that F is coarsely dense (i.e. there is c > 
such that Ac(F) = A) and for every c > there is i? > such that 

|Fn Ae(x)| < R 

for every x G A. A metric space is said to be of hounded geometry 
if there exists a quasi-lattice in A. For example, the vertex set of a 
uniformly locally finite graph is a quasi-lattice in the geodesic metric 
space determined by the graph, and a maximal right uniformly discrete 
subset of a compactly generated group is a quasi-lattice with respect 
to the word metric. 
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In a metric space X, the c-houndary of a set A C X is 

dcA = {x e X] d{x, A) <c and d{x, X\A) <c}. 

Consider a metric space X with bounded geometry, and let F be a 
quasi-lattice in X. Then X is amenable if for every c > and e > 
there is a finite set A C F such that 



where the boundary of A is calculated inside F. It is known [2] that 
amenability of metric spaces with bounded geometry is invariant under 
quasi-isometries (and so does not depend on the choice of the quasi- 
lattice). Therefore it follows from Theorem [1] that the rough Cayley 
graph of a compactly generated group G is amenable if and only if G 
is amenable as a metric space with respect to the word metric. Hence 
the main result of this section implies that a unimodular G is amenable 
metric space if and only if it is amenable. 
Recall that a locally compact group G is amenable if and only if for 
every e > and for every compact F 'O G containing the identity there 
is a non-null compact set L C G such that 



(This slightly unusual formulation of amenability is due to Emerson 
and Greenleaf [5]; see also 0.) It turns out that with our choice of 
notation, the right-handed version of the above definition is actually 
the right one: replace FL with LF and the left Haar measure A with the 
right Haar measure. However, we shall only consider the unimodular 
case, so the latter part of the remark may be ignored: A is both left 
and right invariant. 

Theorem 8. Suppose that G is a unimodular compactly generated 
group. The rough Cayley graph of G is amenable if and only if G 
is amenable. 

Proof. We continue with the notation set up before Lemma El Suppose 
first that the rough Cayley graph X is amenable. Since every compact 
set is contained in some K"^, it is enough to deal with these sets. Given 
an integer m and e > 0, choose A C X such that 



dcA 



A 



< e 



X{FL \ L) 



< e. 



^C(m+l)+(C2+2)r^ 
\A\ 



< e. 



Define L = AK^'-+\ 



Claim: 



LK'^ \ L C (9c(m+l)+(C2+2)r^) K' 



Cr 
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Let s be in the left-hand side set. If s -Xq & A, then s G L by Lemma O 
On the other hand, s e so 

d{s ■ xo, A) < C{m + 1) + {C^ + 2)r. 

Hence s ■ Xq E dc(m+i)+{c^+2)r^ and the claim follows by Lemma E] 
again. 

It follows from the claim that 

A(Li^™ \ L) < M'\{K''n\dcim+i)+ic^+2)rA\. 

On the other hand, L D AV and A is right uniformly discrete with 
respect to V, so A(L) > |A|A(V^). Therefore 

XjLK"' \ L) ^ M^'\{K^-) \dc(^m+i)+{c^+2)rA\ ^ M^^'XjK''^) 
X{L) - X{V) \A\ - X{V) ^' 

Consequently, G is amenable. 

Conversely, suppose that G is amenable. Let e > and let m be a 
positive integer. Write F = j{C(2m+2r+i)+rY ^ Then there is a compact 
set L C G such that 

X{LF\L) 
A(L) 

Define 

A = Nrr,+r+l{L ■ Xq). 

Claim 2: 

{dmA)~V CLF\L. 

Let s G {dmA)~. Then there is x G dmA such that d{s ■ xq, x) < r 
and hence t & L such that d{s ■ xo,t ■ xq) < 2m + 2r + 1. Therefore 
s G L/s:^(2m+2r+i)+r_ ^ ^ L fo^ some V eV, then 

d{sv ■ Xq, x) = d{s ■ xo, x) <r 

implies that d{L ■ xq, X\A) < m + r. This is a contradiction so sv ^ L 
and claim 2 is proved. 

It follows from claim 2 that 

(5) \d^A\<^^X{LF\L). 

On the other hand, if s G L, then s ■ xq E A and hence s G AK'-'^. 
Therefore 

A(L) < \A\X{K^^) 

and so 

(6) 1^1 > ^A(L). 

Combining the approximations ([5]) and ([6]) we have 

^ M^'-XiK^') X{LF\L) ^ M^'-XiK^')^ 



\A\ - X{V) X{L) - X{V) 
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Consequently, X is amenable. □ 

Corollary 9. Suppose that Gi and G2 are unimodular compactly gen- 
erated locally compact groups that are quasi-isometric. Then Gi is 
amenable if and only if G2 is amenable. 

Combining Theorems |8] and [5], we get the following. 

Corollary 10. Let G be a unimodular compactly generated locally com- 
pact group and T a discrete subgroup of G such that the homogeneous 
space r \ G is compact {i.e. T is a cocompact lattice). Then G is 
amenable if and only if T is amenable. 
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